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METHOD AND DEVICE FOR TRANSCODING N-BIT WORDS 

INTO M-BIT WORDS WITH M<N 

The present invention concerns a method for transcoding a N bits word into 
5 a M bits word with M<N. The invention is applicable in various fields and 
more particularly in the display field. 

Background 

The invention will be described in the field of the plasma display device. This 

10 transcoding method is used after a degamma function in a display receiver. 
Figure 1 is a standard implementation circuit for encoding video data into 
subfield data. This circuit comprises a first memory 100 comprising 1024 x 
12 bits for handling 10 bits video data Yl[9:0]. A first look up table is stored in 
the memory 100 and used for remapping these data as described in EP 

15 patent application No. 1 353 314 for implementing the metacode concept or 
in EP patent appJication No 1 256 954 for implementing a Gravity Center 
Coding- At the output of the memory 100, 12 bits video signal YA[11:0] is 
obtained. The available 12-bits correspond to 8-bits integer resolution and 4- 
bits fractional resolution. Then, the 12-bits of video signal YA [11-0] are 

20 forwarded to a dithering circuit 110. In this circuit 110, the 4-bits of fractional 
resolution are added with the 4-bits of dithering and then truncated. 

The video signal YB[7,0] from the circuit 110 is then forwarded to 
a second memory 120 comprising 256 x 16 bits, A second look-up table is 
stored in the memory 120 and is used for transforming the data YB[7:0] into 

25 subfield date SF[1 5:0]. 

Until now» a degamma function is implemented in the look-up 
table of the memory 100. Currently, much more bits (typically 16 bits) are 
needed after a degamma function than the video input has. So, if the 
degamma function is made before the memory 100, this memory must have 

30 more inputs (16 bits), which will drastically increase the size of this memory. 
To go from 10 to 16 bits, the size of the memory is multiplied by 64. 
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Otherwise, if a user wants to change the value of the degamma, 
to use a different degamma for each color or to use a specific degamma 
function, a specific look-up table should be generated for each case (if the 
degamma function can be known) and all of them should be stored. 
5 For these reasons, it is necessary to separate the degamma function 

from the look-up table of the memory 100 and to create a transcoding circuit 
for transcoding 16 bits data (coming for example from a degamma block) into 
10 bits data. 

An object of the invention Is to propose a method for transcoding 
10 a N bits word into a M bits word, N > M. 



Invention 

The invention concerns a method for transcoding a N bits word 
into a M bits word, N > M, characterized in that it comprises the following 
1 5 steps : 

- breaking down the N bits word into an exponent part and a 
mantissa part having each a size which varies according to the value of said 
N bits word, the size of the mantissa part increasing with the value of said N 
bits word, and 

20 - encoding the exponent part of the N bits word into a variable 

number of bits A and removing, if need be, least significant bits of the 
mantissa part in order to obtain a mantissa with a variable number of bits B, 
with A+B=M. 



25 The invention concerns also a device for transcoding a N bits 

word into a M bits word, N > M, characterized it comprises 

- means for breaking down the N bits word Into an exponent part 
and a mantissa part having each a size which varies according to the value 
of said N bits word, the size of the mantissa part increasing with the value of 

30 said N bits word, and 

- means for encoding the exponent part of the N bits word into a 
variable number of bits A and removing, if need be, least significant bits of 
the mantissa part in order to obtain a mantissa with a variable number of bits 
B, with A+B=IVI. 



35 
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It concerns also a Plasma display panel comprising a degamma 
means for applying a degamma function to video input data and delivering N 
bits data and a mapping memory for remapping M bits data, with N>M 
characterized in that it comprises a transcoding device as above. 

5 

drawings 

Exemplary embodiments of the invention are illustrated in the 
drawings and are explained in more detail in the following description, the 
drawings showing in : 

10 Fig,1 a block diagram of a standard means for encoding video data into 

subfleld data; and 

Fig.2 a block diagram of a means for encoding video data into subfield data 
with an transcoding block according to the invention; 

15 exemplarv embodiments 



The method is described for transcoding a 16 bits word into a 10 bits 
word. As this transcoding method is used after a degamma function, the 
Least Significant Bits of a 16 bits word representing a high value are not 
20 important because high values do not require as much precision as low 
values. In the same manner, the Most Significant Bits of a 16 bits word 
representing a low level are not necessary because low values do not require 
as many bits as high values. 

For example, for a 16 bits word, values inferior to 256 do not need 
25 more than 8 bits to be encoded without loss of accuracy and values superior 
to 1024 do not need to have a 1-bit precision. Consequently, some bits of the 
word could be saved. 

According to the invention; each value is defined by a mantissa and 
an exponent. So, the 10 bit word comprises a mantissa part and an exponent 
30 part. The idea of the invention is to use a reduced number of bits for the 
mantissa. 

Basically, it is used 8 bits for the mantissa part, except for the smallest 
values for which less bits are used^ In fact, it is equivalent to use for the 
mantissa part more bits (up to 16) for the small values and less for the 
35 biggest ones (down to 8). 
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An example of such a conversion is given below. In this example, the 65536 
16-bits input values are converted into 1024 output values (10 bits). 
The 1 6-bits values can be classified as following : 



1 XXXXXXXxxxxxxxx 
0 IXXXXXXXxxxxxxx 
0 0 IXXXXXXXxxxxxx 
0 0 0 IXXXXXXXxxxxx 
0 0 0 0 IXXXXXXXxxxx 
0 0 0 O 0 IXXXXXXXxxx 
0 0 0 0 0 O IXXXXXXxxx 
0 0 0 0 0 0 0 1 XXXXXXxx 
0 0 000 0 0 OlXXXXXxx 
OOOOOOOOOIXXXXXX 
OOOOOOOOOOIXXXXX 
0 0 000 OOOOOOXXXXX 



32768<value<65535 
1 6384<value<32767 
8162<value<16383 
4096<value<8161 
2048<value<4095 
1024<value<2047 
512<value<1023 
256<value<51 1 
128<value<255 
64<value<127 
32<value<63 
0<value<31 



20 



25 



30 



35 



According to the invention, the small x {symbolizing indifferently zeros or 
ones) on the right part are lost bits and the zeros and ones on the left side 
are information which are presen/ed by an encoding (they are defined by the 
exponent). The big x (symbolizing indifferently zeros or ones) are bits which 
are preserved as they are in the 16-bit word and are not encoded. 

The transcoding operation can be illustrated by the two following table. The 
left table corresponds to the 16 bits words and the right table corresponds to 
the 1 0 bits words. 



IXXXXXXXxxxxxxxx 
0 IXXXXXXXxxxxxxx 
0 O IXXXXXXXxxxxxx 
0 0 0 IXXXXXXXxxxxx 
0 0 00 IXXXXXXXxxxx 
0 0 0 0 0 IXXXXXXXxxx 
0 0 00 00 IXXXXXXxxx 
00000001 XXXXXXxx 
OOOOOOOOiXXXXXxx 
OOOOOOOOOIXXXXXX 
OOOOOOOOOOIXXXXX 
OOOOOOOOOOOXXXXX 



11 XXXXXXXX 
llOXXXXXXX 
1 0 1 2C3k2C2C3C3C3C! 
lOOXXXXXXX 
0 1 IXXXXXXX 

0 1 oxxxxxxx 

OOllXXXXXX 
OOlOXXXXXX 
OOOllXXXXX 
OOOIOXXXXX 
OOOOIXXXXX 
OOOOOXXXXX 



5 



In this example^ 

- the numbers between 32768 and 65535 are encoded with 7 original bits 
(32768 input values to 128 output values); the mantissa comprises 7 bits and 

5 the exponent comprises 3 bits. 

- the numbers between 16384 and 32767 are encoded with 7 original bits 
(16384 input values to 128 output values); the mantissa comprises 7 bits and 
the exponent comprises 3 bits. 

- the numbers between 8192 and 16383 are encoded with 7 bits (8192 input 
10 values to 128 output values); the mantissa comprises 7 bits and the 

exponent comprises 3 bits. 

-the numbers between 4096 and 8191 are encoded with 7 original bits (4096 
input values to 128 output values) ; the mantissa comprises 7 bits and the 
exponent comprises 3 bits. 
15 -the numbers between 2048 and 4095 are encoded with 7 original bits (2048 
input values to 128 output values) ; the mantissa comprises 7 bits and the 
exponent comprises 3 bits. 

- the numbers between 1024 and 2047 are encoded with 7 original bits (1024 
input values to 128 output values); the mantissa comprises 7 bits and the 

20 exponent comprises 3 bits. 

- the numbers between 512 and 1023 are encoded with 6 original bits (512 
input values to 64 output values) ; the mantissa comprises 6 bits and the 
exponent comprises 4 bits. 

- the numbers between 256 and 51 1 are encoded with 6 original bits (256 
25 input values to 64 output values) ; the mantissa comprises 6 bits and the 

exponent comprises 4 bits. 

- the numbers between 128 and 255 are encoded with 5 original bits (128 
input values to 32 output values) ; the mantissa comprises 5 bits and the 
exponent comprises 5 bits. 

30 - the numbers between 64 and 127 are encoded with 5 original bits (64 input 
values to 32 output values) ; the mantissa comprises 5 bits and the exponent 
comprises 5 bits. 

- the numbers between 32 and 63 are encoded with 5 original bits (32 input 
values to 32 output values) ; the mantissa comprises 5 bits and the exponent 

35 comprises 5 bits. 
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- the numbers between 0 and 31 are encoded with 5 original bits (32 input 
values into 32 output values); the mantissa comprises 5 bits and the 
exponent comprises 5 bits. 

This encoding is done with some logic elements as indicated below. ln[1 5:0] 
is the 16 bits word to be encoded and out [9:0] is the 10 bit word. 





if( in[1 5] == 1 ) 






out[9:71 


= 7 


10 


out[6:0] 


= ln[14:8] 




else if( in[14] = 


= 1 ) 




out[9:7] 


= 6 




out[6:0] 


= in[13:7] 




else if( in[1 3] = 


= 1 ) 


15 


out[9:7] 


= 5 




out[6:01 


= in[12:6] 

wm mm 




else if( in[1 2] = 


= 1 ) 




out[9:7] 


= 4 




out[6:0] 


= m[1 1 :5] 


20 


else lf( in[1 1 ] = 


= 1 ) 




out[9:73 


= 3 




out[6:03 


= in [10:4] 




else if( in[1 0] = 


= 1 ) 




outr9:71 


- 2 


25 


out[6:0] 


= ln[9:3] 




else if( in[91 == 


1 ) 




out[9:6] 


= 3 




out[5:0] 


= ln[8:3] 




else if( ln[8] == 


1 ) 


30 


out[9:6] 


= 2 




out[5:0] 


= inI7:21 




else if( in[7] == 


1 ) 




out[9:53 


= 3 




out[4:03 


= in [6:2] 


35 


else if( in[6] == 


1 ) 




out[9:5] 


= 2 




out[4:03 


= in[5:1] 
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else if( in[5] 1 ) 
out[9:5] = 1 
out[4:0] = in[4:0] 



else 



out[9:5] = 0 
out[4:0] = in[4:01 



This transcoding method is implemented by a transcoding block 90 
inserted a degamma block 80 delivering 16 bits data and the memory 100 as 
10 illustrated by figure 2. Of course, in this circuit, the lok-up table of the 
memory 100 does not include the degamma function. 
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CLAIMS 

1 . Method for transcoding a N bits word into a M bits word. N > 
characterized in that it comprises the following steps : 

5 - breaking down the N bits word into an exponent part and a 

mantissa part having each a size which varies according to the value of said 
N bits word, the size of the mantissa part increasing with the value of said N 
bits word, and 

- encoding the exponent part of the N bits word into a variable 
10 number of bits A and removing, if need be, least significant bits of the 

mantissa part in order to obtain a mantissa with a variable number of bits B. 
with A+B=M, 

2. Device for transcoding a N bits word into a M bits word, N > M, 
1 5 characterized it comprises 

- means for breaking down the N bits word into an exponent part 
and a mantissa part having each a size which varies according to the value 
of said N bits word, the size of the mantissa part Increasing wrth the value of 
said N bits word, and 

20 - means for encoding the exponent part of the N bits word into a 

variable number of bits A and removing, if need be, least significant bits of 
the mantissa part in order to obtain a mantissa with a variable number of bits 
B. with A+B=M. 

25 3. Plasma display panel comprising a degamma means (80) for 

applying a degamma function to video input data (Y[9:0]) and delivering N 
bits data and a mapping memory (100) for remapping M bits data, with N>M 
characterized in that it comprises a transcoding device according to claim 2. 

30 



18/'12/'03 17:54 Pg 



ABSTRACT 

METHOD AND DEVICE FOR TRANSCODING N-BIT WORDS 

INTO WI-BIT WORDS WITH Wi<N 

The present invention concerns a method for transcoding a N bits 
word into a M bits word with M<N. The invention is applicable in various 
fields and more particularly in the display field. The method comprises the 
following steps : 

- breaking down the N bits word into an exponent part and a 
mantissa part having each a size which varies according to the value of said 
N bits word, the size of the mantissa part Increasing with the .value of said N 
bits word, and 

- encoding the exponent part of the N bits word Into a variable 
number of bits A and removing, if need be, least significant bits of the 
mantissa part in order to obtain a mantissa with a variable number of bits B, 
with A4-B=M- 



rax re9u a& - '-^^ i3 2; ^Ir ;:jlt> tiU 



1/1 



100 110 120 



Yl [9:0] 


1024x12 bits 


YAH 1:0] 


Dithering 


YB [7:0] 


256x16 bits 


SF t15:0J 






^ 





F1G.1 (Prior art) 



80 



Yl [9:0] 



degamma 
1024x16 bits 



YG [15:0] 




100 



YS [9:0] 




YA [1 1 :01 



110 



120 



Dithering 



YB [7:01 




SF [15:( 



• 



FIG.2 



